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Abstract. We consider multi-type Galton Watson trees that are close to a tree of finite cone type 
in distribution. Moreover, we impose that each vertex has at least one forward neighbor. Then, 
we show that the spectrum of the Laplace operator exhibits almost surely a purely absolutely 
' continuous component which is included in the absolutely continuous spectrum of the tree of 

finite cone type. 

o 

l/^ ■ 1. Introduction and main result 

After the seminal work of Klein |K1HIK12] there has been a lot of effort in the recent years to develop 
• various techniques to show preservation of absolutely continuous spectrum for random operators on 

Cif tree like graphs, see [ASW, AW, FHH, FHS2, FHS3^ Hal, Kc, KLW2, KSl, KS2^. While most of the 

(~| . work is concerned with diagonal perturbations by a random potential, we consider a randomization 

I of the geometry. 

In particular, we study the absolutely continuous spectrum of the discrete Laplace operator on 
a multi-type Galton Watson tree. We show that parts of the spectrum are almost surely purely 
. absolutely continuous, whenever the distribution is close to a deterministic one. Trees associated 

^ ■ to deterministic distributions are called trees of finite cone type or periodic trees. The spectrum 

. of the Laplacian on such deterministic trees consists of finitely many bands of purely absolutely 

continuous spectrum, see jKe) IKLWl] . An important assumption on the distribution of the random 
trees is that each vertex has at least one forward neighbor. Without this assumption it can be 
easily seen that the operator exhibits eigenvalues with finitely supported eigenfunctions that are 
spread all over the spectrum, compare [V] for a related result on Z''. 



o 



The result of this paper stands in clear contrast to results for trees with radial symmetric branching. 
In |BF] it is shown among other things, that such a tree has absolutely continuous spectrum if 
and only if the branching function is eventually constant. Hence, if the branching function is 
. random, then the spectrum is almost surely singular. In jHP) . Anderson localization was shown 

^ ' for a corresponding model on quantum graphs. These results rely on the fact that the models are 

in some sense one dimensional by the radial symmetry. 

A similar contrast already occurs for random Schrodinger operators on regular trees. While for 
small disorder induced by a random potential large parts of the absolutely continuous spectrum are 
preserved, jASWl I^Wl IFHS21 IKLW21 IKITI IK12| . the spectrum is almost surely pure point whenever 
the disorder is induced by an arbitrary small radial symmetric random potential, [ ASW] . 

Our model is closely related to what is studied in the physics literature under the name quantum 
percolation. There the randomness of the geometry comes from deleting edges of a given graph 
independently with some fixed probability. For trees this can be also modeled by a branching 
process. In particular, the distribution of those branching processes is such that the vertex degree 
is bounded and vertices have zero forward neighbors with positive probability. While in classical 
percolation one asks for existence of an infinite cluster, see e.g. [L], in quantum percolation one is 
concerned with the transition from localized states to extended states, see e.g. f Har2i IHar3| . In 
[Har2) an asymptotic formula for a critical probability is derived at which the transition is supposed 
to happen. 
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The question of quantum percolation has also attracted some attention in the mathematics com- 
munity over the past years. For bond percolation on Z"*, spectral properties of the Laplacian and 
spectral asymptotics in the sub- and supercritical regime can be found in [ KM[ IMSlj . In jV] , the 
set of eigenvalues with compactly supported eigenfunctions and the integrated density of states 
of Anderson Hamiltonians for site percolation graphs of Z are studied. Related questions for 
amenable Cayley graphs are considered in |AV) . A nice introductory survey and a discussion of 
recent developments can be found [MS2) (for further references see also therein) . It is also interest- 
ing to note the connection of the spectrum in the subcritical percolation regime and the spectrum 
of certain lamplighter groups, see |LNW| . 

1.1. The model. Let T be a locally finite rooted tree with root o. We do not distinguish in 
notation between the tree and its vertex set. Likewise we do not distinguish between subgraphs 
and subsets of vertices. Let £^(T) be the Hilbert space of square summable complex valued functions 
on the vertices. We study the Laplace operator A = A(T) on 

D{A) = e e'{T) I {x ^ Y.(v{x) ^{y))) e e'{T)} 

acting as 

^ifix) - (p{y)). 

The operator A is selfadjoint and its restriction to the functions of finite support is essentially 
selfadjoint, see |W [ IKL) . Note that the operator is bounded if and only if the vertex degree is 
bounded. 

Let ^ be a finite set. We refer to its elements as labels or vertex types. Let 6 be a multi-type 
Galton Watson branching process with types in A. For background on branching processes see the 
monographs [AN| IHarlj . For the sake of brevity, we will speak in the following only of branching 
processes meaning multi-type Galton Watson branching processes. For a vertex type j A let 
6j = 0^^^ be the subset of rooted trees that are realizations of the process b with root of vertex 
type j. Each tree 0j G Qj is equipped with a labeling function aj : 0j — >■ A, assigning to a vertex in 

6j its vertex type. We let Fj = Pj'"'' be the probability measure on Qj induced by b. Furthermore, 

let (e,P) = (e(''),P('')) = {UjeA^:i^^jeA^j)- ^ labeling function a on 6* = {Oj) e 9 is defined 
via its restrictions as 

a : 9 A, a\g. ~ aj. 
We impose the following assumption on the realizations of the branching processes: 

(F) Each vertex has at least one forward neighbor. 

If the realizations of a branching process b satisfy (F) almost surely, then we say b satisfies (F) . In 
particular, this assumption guarantees non extinction of the tree. 

For e = (Oj) e e, we let A{e) on P{9) be the direct sum of the operators A(6'j) on P{9j), j G A. 

Let us introduce a distance for multi-type Galton Watson branching processes. We call a function 
s ; — ?> No a configuration of forward neighbors of a vertex, i.e., s{k) is the number of forward 
neighbors with label k. Moreover, we denote ||s|| = X]fc6^*(^)i ^ ^ ^(fj which is the total 
number of forward neighbors. For a branching process 5, denote by V^^'' (s) the probability that the 
configuration of the forward neighbors of a vertex of type j is given by s e N^. For p > 1, let 

Wp :— {b branching process that satisfies (F) and max pj''''(s)||s||'P < oo}. 

We let dp : Wp x Wp — > [0, oo) be the metric given by 

dp(6i,fe2)=max ^ |pf )(s)-Pf )(s)||isr. 

If inf{n e N I Pf\s) = for all s G with ||s|| > n and aU j e A} < oo, then we say that b has 
bounded branching. 
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Next, we introduce the deterministic trees to which we compare the random trees. Let a matrix 

M : Ax A-^N, (j, k) Mj- fc 

be given. We assume that if A consists of only one element, then M satisfies M > 2. This condition 
is necessary in order to exclude the one dimensional situation. This gives rise to a deterministic 
branching process b = bu by letting the probability that a vertex of type j has Mj^k neighbors of 
type k be exactly one for all j, k & A. Then, 6^'*^) consists of only one element T = (Tj)jg^. We 
say the trees Tj are generated by the substitution matrix M over A. These trees are often referred 
to as trees of finite cone type or periodic trees, see [L1 INW] . As above, A(T) denotes the direct 
sum of operators ©^.g_^ A(Tj) on e{T) = ©^.g_^ e{T,). 

The operators A(Tj) + Pod), where /?o(j") — {'i^o(i))6o{j) and 5o(j) is the delta function of the 
root o(j), have purely absolutely continuous spectrum which consists of finitely many intervals. 
For a proof for the case of the adjacency matrix see |KLWlj and for the general case of label 
invariant operators see [Kej . In particular, positivity of the entries of M ensures that the spectrum 
is independent of the label of the root. Moreover, in |KLW1| it is also proven that the densities of 
the spectral measure are continuous outside of a finite set Eq. The operator Po{j) can be considered 
as a boundary condition at the root. By the general theory of rank one perturbations, see [Slj . the 
absolutely continuous spectrum of the operators A(Tj) and A(Tj) + Po{j) coincides. 

1.2. Main result. The absolutely continuous spectrum of an operator H is denoted by aa,c{H). 
We will prove the following theorem. 

Theorem. There exists a finite set Sq C M such that for all compact I C crac(A(T)) \ Eg o,i^d 
p > 1 there is 6 = 6{I,p) > such that for all b € Wp with dp{b, 6m) < 6 the spectrum of A{9) is 
purely absolutely continuous in I for almost all 9 g G'-''-'. 

Indeed, Eq is the finite set mentioned above. If we restrict ourselves to the case of bounded 
branching, then we obtain the following immediate corollary. 

Corollary. There exists a finite set Eq such that for all compact I C (Tac(A(T)) \ Eq there is 
q G (0,1) such that for all b G Wp with bounded branching where the probability for a vertex of 
type j to have Mj^k forward neighbors of type k is larger than q for all j, k d A, it follows that the 
spectrum of A{9) is almost surely purely absolutely continuous in I. 

Remark, (a) A special case of our model is the binary tree, where one deletes for each vertex one 
of the forward neighbors with small probability. In |FHS3] , a proof for preservation of absolutely 
continuous spectrum is sketched for this case. However, our model does not only allow for a finite 
number of vertex types, but it is also not restricted to the removal of edges. In particular, the 
distributions considered in the main theorem do not even assume a bound on the number of forward 
neighbors of a vertex. 

(b) The validity of the theorem does not depend on the choice of the operator A. Indeed, the result 
holds for any selfadjoint label invariant operator in the sense of |Kej . In particular, it is also true 
for the normalized Laplacian or the adjacency matrix. However, selfadjointness of the adjacency 
matrix is an issue if the vertex degree is unbounded. Nevertheless, in the setting of the corollary 
the adjacency matrix is a bounded operator and therefore selfadjoint. 

(c) All our estimates are explicit. So, one can get upper bounds for the critical probability closely 
related to quantum percolation on a i^-regular tree. Let us be more specific: Consider a ir- 
regular tree and let p G (0,1). For each vertex delete every forward neighbor except for one 
with probability (1 — p) each. We consider the adjacency matrix at zero energy. We can give 
upper bounds on the critical probability pK such that for p > px some absolutely continuous 
spectrum is preserved almost surely. Since the focus of this paper is primarily on a qualitative 
result, the estimates are certainly not optimal. In particular, the estimates as given in the proofs 
yield an upper bound ^"-^/l — 2^^'^K~'^'^ / {2K — 1)! (nevertheless, with some minor adaptions, see 
the remark after Proposition [TJ one can get an upper bound pk < ^^"\/l — 2~33^-22'j_ Since 
our upper bound tends to 1 as if — >■ oo it does not give information about the behavior expected 
by physicists. In particular, [Har2) derives an asymptotic formula for the critical probability 
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Pk ^ a sa 1.42153, for the quantum percolation model, where the transition from localized 

to extended states is supposed to take place. 

(d) The theorem deals only with a purely absolutely continuous component of the spectrum. It 
would be very interesting to know more about the spectrum as a set and the nature of the whole 
spectrum. Since we deal with rooted trees, the model is not ergodic, so, already non-randomness 
of the spectrum as a set is an issue. For the spectrum as a set it is very likely that it stands in 
a close relationship to the union of the spectra of trees of finite cone type that are realizations 
of the distribution. For the nature of the spectrum, one might expect from the perspective of 
random Schrodinger operators on trees, see [AW| . far more absolutely continuous spectrum than 
the one of the deterministic tree. Indeed, considering the results of [AW|, one might ask whether 
singular spectrum can be excluded almost surely whenever the distributions is close enough to a 
deterministic one. 



1.3. Outline of the proof. The proof of the theorem is based on techniques developed in |Ke| 
IKLW2j to treat random operators on trees of finite cone type. These techniques itself are inspired 
by ideas of [FHSli IFHS2) using hyperbolic geometry and a fix point analysis in order to get bounds 
on moments of the Green functions. The fundamental difference to the situation in this work is 
that |Ke[ IKLW2] deal with small random perturbations appearing everywhere while here we deal 
with very large perturbations (removal and addition of edges) that occur with small probability. 

The Green functions satisfy a recursion relation which we use this to compare the Green functions 
of the random tree to the ones of the deterministic tree. Our aim is to bound the difference in the 
expected value in terms of a function 7 which is related to the standard hyperbolic metric of the 
upper half plane H and is given by 

We obtain this bound of the distance of the Green functions by proving a vector inequality: Denote 
by E7 the vector in [0, 00)-^ where the j-th component is the expected value of the 7-distances for 
the root with label j. We prove the vector inequality 

E7 < (1 - S)PEj + C, 

with a stochastic irreducible matrix P, 6 > and a vector C with positive entries. For the precise 
statement see Lemma in Section 13.51 The idea is to condition first on the event that (a subset 
of) the first two spheres of the random tree agrees with the deterministic tree. By assumption, 
this event occurs with large probability. For this case, we apply a two step expansion estimate 
and a uniform contraction estimate from [KLW2| . For the other cases, we prove a different two 
step expansion estimate, where we use an estimate for additive perturbations in one argument of 
7. This estimate takes the role of the triangle inequality which does not hold for 7. At the end 
it turns out that the error term from this estimate is compensated by the low probability of these 
events. 

Having the vector inequality above, we conclude by the Perron Frobenius theorem that each compo- 
nent of E7 is bounded. We finish the proof by arguments similar to the ones found in [FHS2[|RLW2j 
and a variant of the limit absorbtion principle. 

The paper is structured as follows. In the next section, we start with some preliminaries. In 
Section [3] we provide the crucial estimates such as the two step expansion estimate, the uniform 
contraction estimate and the vector inequality. These inequalities are used in Section 0] to prove 
the main theorem. 



2. Preliminaries 



In this section we recall some basic facts about the Green function on trees. Moreover, we introduce 
an equivalence relation for the random trees that is determined by the branching in the first two 
spheres. Finally, we consider conditioned expectations with respect to the equivalence classes and 
related invariance properties of the Green function. 
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Let us start with some remarks about notation. The roots of the components Oj of G 6 are 
denoted by o(j). By o'(j'), we denote a fixed forward neighbor of o{i) of label j whenever such a 
vertex exists. We denote general rooted trees by T and their roots by o. Moreover, we assume that 
T is always equipped with a labeling function a. We let EI = {z € C | Imz > 0} be the complex 
upper half plane and always let z be an element of H which decomposes as, z = E + irj with e M 
and 77 > 0. Moreover, |A|, for a complex number A, denotes the modulus of A, while \A\, for a finite 
set A, denotes the cardinality of A. 

2.1. Basic facts about the Green function. Let 5x be the function on a rooted tree T that 
gives value one to the vertex x and zero to all other vertices and let jix be the spectral measure of 
A(T) with respect to 5x- Then, the Green function z ^ Gx{z,/S.{T)) on H is given by the Borel 
transform of /i^^, i.e., 

Gx{z,A{T)):^ [ J—dtix^{Sx,{A{T)-zy'Sx), zEM. 

J<y(A(T)) t — Z 

It is well known that the Green function is analytic and maps H to H (for background see e.g. 
IDE]). 

As there is a natural ordering of the vertices in a rooted tree given by their distance to the root, 
there is a natural notion of forward neighbors of vertices. In particular, we denote by Tx the 
forward tree of x and we denote the Green function of the operator A{Tx) + Px on t'^{Tx) by 

r,(z,A(r)) :=G,(z,A(r,) + /3 

where Px = {■,Sx)Sx can be considered as boundary term since by considering the forward tree the 
backward edge is 'missing'. (In the case of the adjacency matrix which considered in |KLW1| this 
is not necessary due to the zero diagonal of the operator.) 

It is well known, see for instance |ASW| IKe[ IKLWl) IKUj , that the Green function satisfies the 
following recursion equation 

(*) ~ r,(z A(r)) = ' " "^^^^^^^ + ^ ' ^ ^' 

where degj'{x) is the vertex degree of a; in T if a; ^ o and deg2-(o) is the vertex degree of o plus 
one which is due to adding f3o to A(T). Moreover, denotes the set of forward neighbors of x. 
For a branching process b and Q = 9^''\ we denote the Green functions z i->- r^(z, A(6')), 9^0, 
X E 0, for short by 

^^=^,(z,A(0)), zem, 

and we write fP for the function 1— >■ F^. In the case of trees T generated by a substitution matrix, 
we have Tx{z, A{T)) = Fy(z, A(T)) for vertices x,y that carry the same label, i.e. a{x) — a{y). 
We define the vector F = (Fj)jg^ e H-^ by letting 

F, -F„(,)(z,A(T)), zeH,jeA 

Similarly, deg^ depends only on the label of a vertex and it is given by 1 + X^fce^t ^'-^3,k for a vertex 
of label j £ A. So, we write deg(a(a;)) — degT(a;) = 1 + J2keA'^a{x),k, for x £ T. With this 
notation, the recursion relation for the Green functions A(T) can be reduced to the finite system 
of equations given by 

-^=2-deg(j) + ^M,-fcFfc, j£A. 

In |Ke| Theorem 3.1] (compare also jKLWl) Theorem 6]) it is shown that there is a finite set Sq 
such that the truncated Green functions F = (Tj) can be extended continuously to a function 
E U H ^ H, where 

E = aac(A(T)+/3)\So, 

and /? = X)jG^('' ^o{j})^o{j) with o{j) being the root of Tj, j £ A. In particular, for all E £ T, and 
j £ A the limits Tj(E,A(T)) = lim,,^orj(i? + 177, A(T)) exist, are continuous functions in E and 
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lmTx{E, A(T)) > 0. Since the measures lm.Gx{E + irj, A{T))dE converge weakly to the spectral 
measure /Xx, we have S c crac(A(Ta:) + 13) for all a; e T and, therefore, S C crac(A(T) + 13) (as 
= To(j)). 

2.2. Equivalence classes of reindom trees. For 6 G and x G 6, we write for the set of 

forward neighbors of x without specifying in which component 6j, j G A, of 6 the vertex x is 

actually contained in. 

Let 0, 0' S 6. We say that two subsets Ac 9, A' C 9' are isomorphic if there is a graph isomorphism 
between A and A' that leaves the labeling invariant. Whenever two sets are isomorphic, we identify 
the corresponding vertices in notation. For example, for fixed j G A all elements of @j have a root 
of label j. 

For all 0j, we fix a vertex o'{j) in S^^^.^ of label j whenever such a vertex exists. In this case, we say 
that o'{j) exists. Otherwise, when there is no such vertex, we say that o'{j) does not exist and we 
let S^,^--^ =0. In Tj, the vertex o'{j) always exists by positivity of the entries of the substitution 
matrix. 

We define 

^(^^.):-^o'0)U 5,^0) \{o' (.?)}. 
Hence, in the case where o'{j) docs not exists, we get S{6j) = S^^y 
For each j € A, we define an equivalence relation on 9^ by 




whenever S{9j) and S{6j) arc isomorphic. In particular, if o'(j) exists, then the subsets S^,^-,^ U 

'^oU) \ Wij)} ^o'U) ^ ^o{j) \ have to be isomorphic and otherwise only S^f^--^ and S'^^^.j 

have to be isomorphic. 

We denote the equivalence classes by [9j], j G A. Moreover, we write 6 = 6' \i 6j = O'j for all j G A 
and denote the equivalence classes by [9] correspondingly. 

There is a one to one map from the equivalence classes {[9j] \ 9j G 6^} to Nff x Nff, where 
[0j] (n, m) is such that there are Uk vertices of label k in •S'^j-^) and ruk vertices of label k in 
SgiQy k G A. (In the case, where no vertex of label j exists in S^^y we have ruk = for all k G A 
since 8^,^^^ = 0.) Hence, the set of equivalence classes is countable. 

Whenever the dependance of a set or a quantity on 9 is indeed only a dcpendance on [0] , we indicate 
this by replacing by [0] in notation. For example, by the identification of the vertices via labeling 
invariant graph isomorphisms, the set does not depend on the choice of 6* € [0'] for 0' G & for 
V G {o{j),o'{j) I j G A}. Therefore, we will write sl^' = and 5([6'j]) = SiOj). Indeed, si^^ 
depends only on the component of 6 where the vertex v lies in. 

Let us stress the importance of this equivalence relation: Let two functions f : 9 ^ C, f : 9' C 
for 9,9' G Q be given. Since the vertex sets of 9 and 0' can be totally different except for their 
roots, it is not clear how to compare these functions. However, ii 6 = 6', then we can compare 
these functions on Sj{6) and Sj{6'), j G Ahy identification of the vertices on these sets. 

2.3. Conditioned expectations. For a measurable set ^ C 9 and an integrable function /, we 
write 

if Fj{A) > and Ej{f \A)=0 otherwise. For A = 9j, we write Ej{f) = E(/ | 9^). 

Lemma 1. Let 9 G Q, j G A and x G S{6j). Then, for every function g such that 6 i-)- ^(r^) is 
integrable 

Ei(5(ri-))|[^,]) = E„(„(.))(5(r(-)„(^)))) 
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and for y G S{dj) with a{x) — a{y) and every function f such that 6 i— > /(F^, Ty) is integrable 

E.(/(ri-',r(-))|[0,])^E,(/(r(-),r(-))|[0,]). 

Proof. By the value of the truncated Green function of a vertex depends only on the branching 
of the forward tree. Since the distribution of the branching in a forward tree of a vertex x depends 
only on a{x), we conclude the first statement. Moreover, the random variables and Ty are 
identically distributed for a{x) — a{y). Furthermore, since the forward trees of a;,?/ G S{0j), x y, 
do not coincide, the distribution of their branching is independent. We conclude that the random 
variables F^ and F^ are independent. Thus, the second statement follows. □ 

3. The fundamental inequalities 

In this section we prove the crucial inequalities which are the ingredients for the proof of the 
theorem. 

3.1. The substitute for the triangle inequality. The distance function 7 on H defined in the 
introduction as ^{£,,0 = \£ ~ CP/(Ini$ Im^), G IK, does not satisfy the triangle inequality. 
Nevertheless, we can give an estimate for additive perturbations in one argument, where the error 
term does not depend on the other argument. A similar estimate is found in [KLW2( Lemma 1]. 

Lemma 2. Lei C e A G C such that C + A G H. Then, for all £ G H, 

7(e,C)<co(C,A)(7(e,C + A) + l), 



where 



,^ , , ImA\ / 2|A| 



ImC / V Im(C + A) 



Proof Let r = Im^/ Im(C + A). We distinguish two cases: If |C - (C + A)| > Im(C + A)/2, then 

If, on the other hand, |^ - (C + A)| < Im(C + A)/2, then Im^ > Im(C + A)/2. So, we obtain 
nii.O < .(« + A, + 2|A|I5-(C + A)|-HAP ^ ^ ^ JAI I„,C + A) H- |AP 



Imeim(C + A) - '^^'^ ' ' • (Im(C + A))2 " 
The statement now follows from the definition of cq . □ 

3.2. The one step expansion estimate. In this subsection we prove an inequality that allows 
to estimate the 7-distance of two Green functions at a vertex by their distances attained at the 
forward neighbors. 

In the following, always denotes an arbitrary element of H, but it can be thought as Tx{z, A(T)), 
X G T. Recall that Tj = Fo(j)(z, A(T)) are the truncated Green functions of A(T) indexed by the 
labels j G A, where T = (T^) are the trees generated by a substitution matrix. 

For V e T, X e Sv, let the weights Qx ■ H-^" — >• (0, 1) be given by 

:= ^ ^"^g; , .gGH^^ 

and note that J^xes^l^ = 1- Moreover, let Q^.y : H^^-?'} [0,1] and cosa:j;,y : H{^'f> R, 
x,y gT, be given by 



Q ^Im gx Im gy Im Tg^x) Im Fa(^)7(g^, Tg^x) )l{gy, ^a(y) ) 

'^"^ ' ^(Im5:rImFa(j^)7(5j^,Fa(y)) + Im5ryImFa(:c)7(5'a;,ra(a;)))' 

cosax,y{g) := cos (arg(5^ - Tg(^x)){9y - ^a{y))), 

for g G H'^^'^J' such that gx ^ Fq(^-), gy ^ ^a{y)- Then, Qx,y is the quotient of a geometric and 
an arithmetic mean which implies that it takes values between and 1. If gx = Tx or gy — Ty, 
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we put Qx,y{g) 

— COS cxx.yig) — 0- Sometimes it will be convenient to put a higher dimensional 
vector such as g G H"^" into the functions qy, Qx.y and cosa^;.!, without indicating explicitly that 
we actually consider the appropriate restriction of g. Hence, by what we discussed so far, we have 



(♦) I 1yi9)Qx,y{g) cos ax, yig) 

yes^ 



< 1, .9 e 



|rS„ 



The functions Qx,y, ctx,y depend on the unperturbed Green functions Tj, j G A, and thus on z, 
but we suppress this dependance on z to ease notation. In any case, by continuity of Tj all the 
estimates that follow will be uniform in z for z G / + i(0, 1] and / C S compact. 

For a: e T, let N]^ j be the number of forward neighbors of x in T of type j G A, i.e., 

Nl, ^ \{y e \ a{y) ^ 

Next, we prove the one step expansion formula. A similar statement can be found in [KLWH 
Lemma 5] and |KLW2[ Lemma 2]. 

Lemma 3. (One step expansion estimate) Let / C S 6e compact, T be a rooted tree that satisfies 
(F) and v eT. If N^j = Ma{v).j for all j e A, then, for all z e I + i{0, 1] 

7(r^,r,(„)) < J2 r y°^'\mr ^ g,(r^)gx,,(r^)cosa,,,(r^) 7(r^,r,(,)), 

where = Txiz, A(T)), x E T. Otherwise, there exists ci > such that for all z E I + i(0, 1] 

7 (F^,F,(.)) < ci( ^ ^^i£^M.^^(r^,r,(,)) + 

^^ggT l^j&A ^^^o.{v)J "^^3 

Proof. We start the proof with two observations: Firstly, by a direct calculation one checks that 
for f , C, z e H, c, d e R 

7(-^^,-^^)<7(e-c,C-rf)^7(e,C + c-.). 
Secondly, for g E H'^" , we calculate directly 

I X! - X! ^"(^) X! ^'^^!lv'^'^^'^xA9)Qx,y{9))l{gx,Ta{x))- 

Combined with these observations yield the first statement. 

For the other statement, let k — a{v). We use and apply the first observation to get 
7 (r^, F,(,)) < 7( E E (^^'^.^r, + - A/,.,,)) , 

where we additionally used that degrp{v) = 1 + J2j ^v,j ^^'^ deg(fc) = 1 + J^j We apply 

Lemma[2]with ^ = E.es- ^l. C = TjeAi^h-^h,3+Mk,,T,) and A = E,e^«,-Mfe,,)(F,-l), 
(clearly ( + A G H) , to obtain 



y(r^,r.) < co(7( E ^1, E ^-f^ + 1) < co( E ^"'^/'r — ^(r^'^aCx)) + 1 



where we used the second observation and inequality in the second step. The constant cq from 
Lemmadis a product cq = c^c^' with Cq = (1 +ImA/ImC) and Cq = (1 + 2|A|/ Im(C + A))^. With 
our choice of C and A the constant co is given by 



JT 
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and, therefore, since I]„eSJ Imr„(„) = Y.jt^A^v,]'^ 



Let us estimate Cg and Cq to finish the proof. By definition of S and compactness of / there is 
r > 1 such that (|rfc| + 1)/Imr; < r for all k,l e A and all z G / + i(0, 1]. The first term, Cq, can 
be estimated by 



For the second term, Cq, we first note that J^k l^I.k ~ ^^j-k\ < + J2k ~ 2 since T and T 
have at least one forward neighbor in common by (F). We estimate 

E, <, ln.r, < 1 + 2. (^1 + j < 2.|: M.(.,,, 

where we used the inequality 1 + (m — 2)/n < ni — 1 for n > 1, m > 2 with n = \S'^\ > 1 
(by (F)) and m = J2j ^a{v),j > 2 (by non one-dimensionality) in the last step. Letting ci := 
4r'^ m&XkeAi^j Mkj)'^, we get the statement. □ 

3.3. The two step expansion estimate. Next, we adapt the one step expansion to our model 
to get the two step expansion by iteration. 

We first introduce some notation. Let the root o of the tree T have label j E A and recall that 
S{T) = So' U S'o \ {o'} if there is a vertex o' of label j in So and S{T) = So otherwise. For x € Sj, 
let 

ImF^f^) 



and for a; e let 



Pj,x ■ — 



Efce^Aij-felmF,, 



Imra(o/) Im 

^ a{x) 



(Efee^Af,-feImrfc)2' 

where Fj, j G A, are the Green functions of A(T) as above. For T = Tj, we have Exgs(t ) Pj,^ = 1- 
Thus, for 2: € H U E, the matrix P = P{z) : Ay. A^ [Q,oo) given by 

a;GS(Tj), a(a:) = fc 

defines a stochastic matrix. 

We define the contraction quantities '■ H"^' ' — )■ [—1,1] for x e by 

Ca;(ff) X! 1vi9)Qx,y{g)cosa^^y{g) 



and for a; G S'^Tj^-) by 



Ca;(ff) ( X! 9y(f)'3^.y(ff)<^°'5a:r,y(5)) ( %i9)Qo'{j).y{g) cos ao'{j),y{g) 



where go' is defined in the spirit of jXl ) as 



^-deg(J)+E.,s^ 5. 



and gj,, Qx,y and a^.j, are taken from the previous subsection. By inequality ([5]), we see that 
takes indeed values in [—1, 1]. 
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We now come to the two step expansion estimate. For the case 6j e [Tj] the following estimate 
is similar to Proposition 1 of |KLW2) . In the other cases, we get a similar expression with a 
multiplicative and additive error term. 

Lemma 4. (Two step expansion estimate) Let I G T, be compact and j G A. For all z G / + i(0, 1] 
and 6 G [Tj], 

Moreover, for all p > 1 there is C2 > such that for all z Cz I + i(0, 1] and all 9 ^ Q 

{i{^%.^ou)Y I [0^) < c^d^s/ + \s%/){y: P:A{i{ri:iynr) + 1). 



Proof. The first statement follows directly by combining the first statement of the one step expan- 
sion estimate. Lemma O for v ~ o{j) and v — o'(j). 

For the second statement let 9 E Q. By the second statement of Lemma [3] applied for v = o(j) in 
the first estimate and for v = o'{j) in the second estimate, we get 



(x) 



■7(r(-),r,(,)) + |5i^i)|)'|[0,]) 



<c?%(( E p..^7(ri-\r,(.)) + |5i';i)| + |5l^ 



U) 



Note that in the case, where o'{j) does not exist the second estimate is trivially true. For x G S{[9j]), 



let v{x) = o{j) if a; G S^^^^^ and v{x) = o'{j) if a; G S^^^y Since E^es([e,]) Pj,^^ 
by Jensen's inequality and the inequality (m + n)P < ^^{mP + n^) for m, n > 0, 



< 1, we get 



iV' ' -1 



xes{[e,\) 



By Lemma[T]and with C2 2^1?^ 

. . . = c,( E 4.iE.(7(ri-i),r,)^) + + \s%^\Y 



keA 



where P^^u Sa;gs([ej]), a(x)^fc PjA mJ^'" > J' keA. Since Pj,^; depends only on a{x) and w(a;) 



a;GS'([ej]), a(2:)=fc 



a;eS([Tj]),a(x)=fc 



We finish the proof by estimating P,,,/P,^, < E.,5([T,]),a(.)=.(<L),.)'' < +\S%) 
since E^.esi"! = l-S*!^'! and Y.k Mj,k > l- 



□ 



3.4. The averaged contraction coefRcient and the uniform contraction estimate. In 
[KLW2[ Proposition 2] a uniform contraction estimate is proven, which also plays an important 
role in the proof our main theorem. We recall the corresponding definitions and the statement 
from jKLW2! . 

Definition. (Label invariant permutations) For o G Tj, we define the set of label invariant per- 
mutations n Ilj of >S'(Tj) by 

n {vr : S{Tj) 5(Tj) | bijective and a(7r(a;)) = a{x) for ah x G S{Tj) }. 



AC SPECTRUM FOR MULTI-TYPE GALTON WATSON TREES 



11 



For g e H'^^^J^ the composition goTr is of course given a,s gon — {gTr(x))x^s(Tj)- Let the restriction 
of the Green function of 9j to S{[9j]) be given by Lg^g j^ — {J^x{z, /\.{9)))x^s{[Bj])- 

By Lemma [U we have 

E(/(rl,jT,))l[T.]) = E(/(rl,|T,)°^)l[T.]) 

for TT e n and any function / such that 9 ^ f(^%(T )) is integrable. The fohowing definition of the 
averaged contraction coefficient is also taken from |KLW2| . 

Definition. (Averaged contraction coefficient) For p > \ and z G H, let the averaged contraction 
coefficient nf^ : H'^^^j' — > R be defined as 

(p)^ ^ E^en (Ea.es(T,)Pj,:^c^(5°'^)7(57r(:.),ra(x)) 



n^rig) 



X eS(Tj) P3,xl{g-K(x),^ a(x)Y 



Note that z enters the definition of via the unperturbed Green functions in the quantities Px , 
Cx and 7fe,ra(^)). 

The following proposition is a special case of Proposition 2 of |KLW2j . 

Proposition 1. (Uniform contraction estimate, [KLW2( Proposition 2]) Let I C 'S be compact 
and p > I. There exist 6q = So{I,p) > such that for all z I + i(0, 1] 

max sup K'f\g) < 1 — ^0- 



A consequence of the proposition above is that k^-^ (F^j-jg jj) < 1 — Sq for all 9j e [Tj]. 

Remark. In the case, where T is a regular tree, it suffices to consider a subset of H containing the 
identity and a permutation that only interchanges two vertices in different spheres. In this way, 
we can improve the estimate of the constant px mentioned in Remark (c) below the main theorem 
by replacing |n| = {2K - 1)! by 2. 



3.5. The vector inequality. The goal of this section is to use the two step expansion estimate, 
LemmalU and the uniform contraction estimate. Proposition [TJ from the previous sections to prove 
the following vector inequality. 

For p > 1 and z E M denote 

E7 := (E(7(r2),r:(^.))^))^.^_^ = (E(7(r„(,)(z, A(0)),r„(,)(z,A(T)))^))^.^_^ 

and recall the definition of the stochastic matrix P given by Pj k = J2x<£S{'fj) a{x)=kPj.xi jik G A 
in Section [3731 

Lemma 5. (Vector inequality) Let I C be compact and p > 1. Then there are constants s,6 > 
and a vector C G [0, oo)'^, such that 

E7 < (1 - £)PE7 + C 
for all z (z I + i{0, 1] and all b G Wp with dp{b, bjxj) < 6. 



Proof. Let / C S be compact and p > 1. Moreover, let 6 be a branching process and 8 = O^^-*. 
We let z e / + i(0, 1] and g = (r^(z, A(9)))^(=s{ej) for 6* ^ [T^]. By @ and the definition of go', 
we have go' = To'{z,A{9)). Moreover, gx and gy are independent for all x,y £ S{9j) and they 
are additionally identically distributed if x and y carry the same label. This gives, in particular, 

(5)7(5^, r„(^))f|[irj]) = mj2xeS{[T,])Pj,xCx{goTr)j{g^(^^-,,To(x))T\[^j]) for all 
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TT e n. We use this together with the first part of the two step expansion estimate, Lemma |H the 
uniform contraction estimate, Proposition [H and Lemma [T] to compute 

E, {lir%,r,r I [T,]) < (( Pj-,.c,(ff)7(5., r,(,)))''| [T,]) 

^eS([T,]) 

' ' Tren xeS{[T.,]) 

' ' 7Tenxi£S([T.,]) 

Y P.,.IE,(7(<?.(.),r,(,))f|[T,]) 

= (l-5o) E P.-,.E.(7(5.,r„(,)f|[T,]) 

a;6S([T,]) 



Let ' := + |<S'q/q)| )■ Since the set {[9j] \ Oj G Qj} is countable, we can sum over it. By 

the estimate above and the second part of the two step expansion estimate, Lemma IH we get 

%(7(riJ),r,f ) = P,([T,])E,(7(r2),r,f | [t,]) + ^ p,([0,])E,(7(r2),r,f | [e,]) 

[e,]#[T,] 



keA 



For 9j let si^' G Nff be the configuration of Sv^ for z; G {o(j), o'(j)}, (that is the map ^ — ^ No 
encoding the number of forward neighbors of each type). Recall also that Fj(s) denotes the 
probability that a vertex with label j & A has the forward neighbor configuration s G Nq^. 

As the distribution of the branching of the vertices in 5'o/(j) and 5'o(j) \ {o(j)} is independent, we 
observe that if o'(j) exists in 9j, then 

and Pj([0j]) = Pj{s^^j-^) otherwise. Using the inequality m + n < 2mn for m,n > 1 and the 
definition of rij above, we compute 



< 2 



E 



m \p\Qm IP 



E 



= 2 E p,(s)p,(.s')ii.srp'r+ E ^f.-c^)!!^!!' 

2 



2 E + i+p(^S))ii^S)r E 



m 



[T] 



< 2dpib,bMf + Codpib,bM) 
with Co = 1 + (Efc *^j,fc)''- We conclude 

E,(7(rlJ),r,r) < (1 - 5o + c2(2dp(6,6M)' + Codp(6,6Af))) E ^.;-.feiEfc(7(rl-i),rfc)^') + C. 



and the statement follows with the choice of 5 > such that e :— do — C2{26^ + Co6) > and 
C:=C2(2(52 + Co(5). □ 
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4. Proof of the main theorem 
Denote by Sj{n) the set of vertices of 9j £ Qj that have distance n > to the root o{j) and let 

Lemma 6. Let I d be compact and p > I. Then, there is S > 0, such that for all b G Wp with 
dp(b, bu) < S and all n > 

sup e(-^ J2 7(G.(z,A(.)),r,(,)(z,A(T))f) <oo, j e A. 

z£l+l{0.1] ^1-^3 '•"^l 

Proof. Let P = P{z) be the stochastic matrix defined in Section 13.31 for z e H U S. Since the 
entries of M are positive, so are the entries of P. Hence, P is an irreducible stochastic matrix and 
by the Perron Frobenius theorem there is a positive left eigenvector u — u{z) G M^, z G / + i[0, 1], 
such that P^ u = u. We obtain using the vector inequality, Lemma [5l 

(ii,E7> < {l~e){u,PEj)+C^{l-e){u,Ej)+C 

for all z G l+i{0, 1] and all b G Wp with dp{b, bM) < S, where e,S > and C are given by Lemma[Sl 
This implies, in particular, that the j-th component of E7 can be estimated by C /{ujs) for all 
j G A. Since P is continuous on H U S in z, so is u. As u is positive on the compact set / + i[0, 1], 
we have 

(^) sup E(7(r(-' ,rfcf) <oo, keA. 

zfE/+4(0,l] 

We now want to use ^\ to estimate ^(Gx\Ta(x)Y ^ G '5'j'(n), n > 0. We will look for a 
moment at x as the new root of the tree 9j. By we can expand Gy — Gy{z, A{9)) in terms of 
its forward neighbors in the tree 9j with respect to the root x. For those neighbors of x that are 
not in Sj{n + 1) we apply again We can do this successively to see that is a function of 
the truncated Green functions F^, y G Sj{n + 1). In this sense, applying the one step expansion 
estimate, Lemma [31 sufficiently often, we obtain by estimating all terms ImFfc/ ^ M^^j ImF; < 1 

y6S»(n+l) 

We say 9j and 9j are isomorphic up to sphere n if there is a label preserving graph isomorphism 
between Sj{n) and Sj (n). This defines an equivalence relation on 9j. We denote the equivalence 
classes by [0j]„. 

Now, using the estimate above, we get 

<^ E 7(Gi-),r.(.,f). E |^E,( 7(Gi-),F.(.)r|[^w) 

E E ( E 7(4-),F.(,,) + |B[)(n + l)|)^ 

^^(2n+i)P ^ p,([0]„+,)E,(( J2 7(r(-),r,(,)) + |4)(n + i)|)'|[0]„^,). 

[^3]"+! ■aesy'(n+i) 
By the inequality {n + m)P < 2P^^{nP + mP) and Jensen's inequality, we proceed 
...<C E P,([0]„+i)|5f"+^(n + l)riE,( J2 7(r^-\F,(,)r + |4)(n + l)r|[0U, 

where C := 2^cp"^^''^. Since the distribution of F^ for ?/ G 5'|(n + 1) is independent of the number 
of vertices in Sj{n + 1) and depends only on a(y), we get 

. . . < CE,{\sl-\n + E E,.(7(Fl-),),F,f ) + CE,(|i?[)(n + 1)^). 



Jn+l 
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Since ¥,j{\Bj ''(n + 1)|p) < oo by 6 G Wp, we conclude the statement of the lemma from ([^. □ 

With Lemma [H] at hand, the proof of the main theorem can be obtained using the techniques of 
[FHS21IKLW2] . 

Proof of the main theorem. Let Sq be the finite set introduced in Section [O] i.e., Tj, j € A, are 
continuous functions H U S — >■ H with S = crac(A(T) + /3) \ Sq. By the general theory of rank one 
perturbations, see [Sl] Theorem ILl], the absolutely continuous spectra of A{9j) + (3o(j) and A(6'j) 
coincide. Hence, E = crac(A(T)) \ Sq. 

Let now / C S, p > 1, 6 G Wp such that dp{b, Iim) < S where (5 > is taken from Lemma IHl Let 
J G ^ and e = e^''\ We employ the inequality |^| < 47(^,C)ImC + 2|C|, 6, C e H, from [FHS2j 
(see inequality (9) in the proof of Theorem 2). This inequality applied with ^ = Gx{z, A{d)) and 
C — ^a{x){z, A(T)) combined with Lemma E] gives for all n G N 

sup Y1 |G.(z,A(.))r) <oo, 

since Tg^(^x-^{z, A(T)) is bounded on any compact subset of S as it is continuous on E. 
By Fatou's lemma and Fubini's theorem, we obtain 

xeS<'(n) ^ 

sup E^f^TTT^ E |G.(z,A(.))r)Leb(/) <cx). 



< 

Hence, we have almost surely 



^ V \imM f \Gx{E + iTj,A{eWdE <x>. 



IS, 



Therefore, we have for almost all Oj G 8j and for all x G 9j 

liminf / \G.j,{E + iri,A{9j))Y'dE <oo. 



By a variant of the limiting absorption principle found in [K12( Theorem 4.1], (see also |S2( Theo- 
rem 2.1] and [DK[ Theorem 1.4.17]) the operators A{9j) have purely absolutely continuous spec- 
trum in /. □ 
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